ar X iv : 0 90 7 . 45 02 v 1 [ m at h . PR ] 2 6 Ju l 2 00 9 On Markov chains induced by partitioned transition probability matrices
نویسنده
چکیده
Let S be a denumerable state space and let P be a transition probability matrix on S. If a denumerable set M of nonnegative matrices is such that the sum of the matrices is equal to P , then we call M a partition of P . Let K denote the set of probability vectors on S. To every partition M of P we can associate a transition probability function PM on K defined in such a way that if p ∈ K and M ∈ M are such that ||pM || > 0, then, with probability ||pM ||, the vector p is transferred to the vector pM/||pM ||. Here || · || denotes the l1 − norm. In this paper we investigate convergence in distribution for Markov chains generated by transition probability functions induced by partitions of transition probability matrices. An important application of the convergence results obtained is to filtering processes of partially observed Markov chains.
منابع مشابه
ar X iv : 0 90 7 . 41 78 v 1 [ m at h . PR ] 2 3 Ju l 2 00 9 An Introduction to Stochastic PDEs
2 Some Motivating Examples 2 2.1 A model for a random string (polymer) . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2.2 The stochastic Navier-Stokes equations . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.3 The stochastic heat equation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.4 What have we learned? . . . . . . . . . . . . . . . . . . . . . ...
متن کاملar X iv : m at h / 07 02 10 0 v 1 [ m at h . PR ] 5 F eb 2 00 7 RANDOM WALK IN MARKOVIAN ENVIROMENT
We prove a quenched central limit theorem for random walks with bounded increments in a randomly evolving environment on Z d. We assume that the transition probabilities of the walk depend not too strongly on the environment and that the evolution of the environment is Markovian with strong spatial and temporal mixing properties.
متن کاملar X iv : 0 90 5 . 02 54 v 1 [ m at h . PR ] 3 M ay 2 00 9 Lévy ’ s zero - one law in game - theoretic probability
We prove a game-theoretic version of Lévy’s zero-one law, and deduce several corollaries from it, including Kolmogorov’s zero-one law, the ergodicity of Bernoulli shifts, and a zero-one law for dependent trials. Our secondary goal is to explore the basic definitions of game-theoretic probability theory, with Lévy’s zero-one law serving a useful role.
متن کاملar X iv : 0 90 7 . 28 62 v 1 [ m at h . FA ] 1 6 Ju l 2 00 9 On the stability of J ∗ − derivations
In this paper, we establish the stability and superstability of J∗−derivations in J∗−algebras for the generalized Jensen–type functional equation rf( x+ y r ) + rf( x− y r ) = 2f(x). Finally, we investigate the stability of J∗−derivations by using the fixed point alternative.
متن کاملar X iv : 0 90 7 . 29 64 v 1 [ m at h . FA ] 1 7 Ju l 2 00 9 THE NORM OF A TRUNCATED TOEPLITZ OPERATOR
We prove several lower bounds for the norm of a truncated Toeplitz operator and obtain a curious relationship between the H and H∞ norms of functions in model spaces.
متن کامل